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Abstract 

Error propagation and noise propagation at the relay node would highly degrade system performance 
in two-way relay networks. In this paper, we introduce DNF-AF selection two-way relaying scheme 
which aims to avoid error propagation and mitigate noise propagation. If the relay successfully decodes 
the exclusive or (XOR) of the messages sent by the two transceivers, it applies denoise-and-forward 
(DNF). Otherwise, amplify-and-forward (AF) strategy will be utilized. In this way, decoding error 
propagation is avoided at the relay. Meanwhile, since the relay attempts to decode the XOR of the two 
messages instead of explicitly decoding the two messages, the larger usable range of XOR network 
coding can be obtained. As XOR network coding can avoid noise propagation, DNF-AF would mitigate 
noise propagation. In addition, bit error rate (BER) performance of DNF-AF selection scheme with 
BPSK modulation is theoretically analyzed in this paper. Numerical results verify that the proposed 
scheme has better BER performance than existing ones. 
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I. Introduction 

As a new way to explore spatial diversity in single antenna systems, cooperative diversity has 
been intensively investigated |0Q, 0. Decode-and-forward (DF) and amplify-and-forward (AF) 
are two basic modes in cooperative diversity. In DF mode, the relay decodes and re-encodes 
the received signal before forwarding the signal towards the destination. In AF mode, the relay 
amplifies and forwards the received signal to the destination. DF-AF selection relaying, where 
the relay switches between DF and AF adaptively, has also gained much attention (3l-[|6l. 

In order to redeem the loss in spectral efficiency due to the half-duplex constraint of the 
terminals, two-way relaying has been introduced. Two-way relaying via one half-duplex AF 
or DF relay has been investigated in 0. Since then, different strategies such as AF, decode- 
and-superposition-forward (DSF) ||3), joint DF (JDF), and denoise-and-forward (DNF) [0 are 
devised for two-way relay channel. AF two-way relaying strategy can be viewed as analog 
network coding for two-way relaying ifTOl . JDF and DNF make use of physical-layer network 
coding (PNC) in two-way relay channel. AF strategy maintains simplicity and cost-effectiveness 
while it introduces noise propagation. DSF, JDF and DNF can avoid noise propagation, but they 
may generate decoding error. AF two-way relay networks, DF two-way relay networks, and 
two-way relaying with DNF strategy have been intensively studied tfTTI - [fT7l . Adaptive two-way 
relaying, which extends the idea of DF-AF selection relaying to the two-way scenario, has been 
introduced in |[T8l and the outage probability has been studied. DF-JM scheme for two-way relay 
channel has been presented in Ifl9l . 

In this paper, a new two-way relaying scheme, termed DNF-AF selection scheme, is intro- 
duced. For the purpose of avoiding decoding error propagation and mitigating noise propagation, 
the relay node adaptively switches between DNF and AF according to its decoding state in the 
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proposed scheme. Specifically, the main contributions can be summarized as follows: 

1) A novel two-way relaying scheme is proposed in this paper. The relay attempts to de- 
code the exclusive or (XOR) of the two messages instead of explicitly decoding the two 
messages. As it is easier to correctly decode the XOR of the two messages than correctly 
decode both messages, larger probability of using XOR network coding can be achieved. 
This leads to better mitigation of noise propagation at the relay. Detailed comparison 
between the proposed scheme and the adaptive two-way relaying lfT8l is presented in 
Section III. 

2) We analyze the error probability of the proposed DNF-AF selection scheme as well as the 
adaptive two-way relaying scheme. By comparison, we prove that the proposed DNF-AF 
selection scheme outperforms the adaptive two-way relaying scheme. Note that bit error 
rate (BER) analysis of the adaptive two-way relaying scheme is also novel. 

This paper is organized as follows. Section II introduces the system model and explains 
DNF-AF selection scheme. In Section III, we compare DNF-AF selection scheme with adaptive 
two-way relaying scheme investigated in |fT8ll . Next, the BER performance of DNF-AF selection 
scheme is analyzed in Section IV. An upper bound has been derived. In addition, we also obtain 
an upper bound of BER for adaptive two-way relaying. Numerical results are presented and 
discussed in Section V. Finally, we conclude the paper in Section VI. 

Notation: © denotes a bit-wise exclusive or (XOR) operation, x ~ CN(n, a 2 ) means that x is 
a circularly symmetric complex Gaussian random variable with mean /x and variance a 2 . Q(-) 
denotes the Q-function. 
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II. System model and description of DNF-AF selection two-way relaying 

As shown in Fig. 1, we consider a two-way relay network consisting of two transceivers and 
a relay. Every node has only a single antenna and operates in half-duplex mode. There is no 
direct link between the two transceivers, and they exchange their information through the relay. 
We consider the flat-fading scenario. The complex reciprocal channel coefficients from the relay 
to transceivers Si and S 2 , denoted by hi and h 2 respectively, are assume to be independent 
circularly symmetric complex Gaussian random variables with zero mean and unit variance, i.e., 
hi ~ CW(0, 1) for i = 1,2. We consider the 2-step scheme of two-way relaying in this paper. 
In the first step, both transceivers simultaneously transmit their data to the relay. The relay node 
then processes, reformats if necessary, and broadcasts the resulting signals to the transceivers in 
the second step. It is assumed that both hi and h 2 are available at Si, S 2 , and R. 




(b) step 2 

Fig. 1. 2-step two way relaying 



Let Mi be a constellation mapper used at Si (i — 1,2) in step 1. The transmitting symbols 
from Si and S 2 are given by xi = Mi(mi), x 2 = M 2 (m 2 ). mi and m 2 are digital source 
data per symbol from Si and S 2 , respectively. m 8 e Z 2 fc l = {0, 1, • • • , 2 ki — 1}, where hi is the 
number of bits per symbol in Mi. We assume that every constellation has unit energy . 
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The received signal at the relay node R in step 1 can be expressed as 



y r = v PihiXi + a/ P 2 h 2 x 2 + w r , 

where Pi is the transmit power of Si, w r ~ CJ\f(0, of) is the AWGN at R. 
In step 2, the relay uses the following to generate m r . 

y r - y/P^M^x) - y r P 2 h 2 M 2 {y) 



(1) 



(2) 



m r = argmm 

m r = x © y 

(x,y) E A 

with A = (Z 2 ki, Z 2 fc 2 ). If rn r = mi ©m 2 , it! sends x r = \^P^M. r (m r ) to both Si and S2, where 
P r is the transmit power of the relay. Otherwise R amplifies y r and broadcasts to Si and S 2 , 



i.e. 



(3) 



where /S 



P l | fel|2+P ;| fe2|2+CT 2 is an amplification factor. 
Consequently, the received signal at Si in step 2 is 

Ui = hiX r + w u 

where w,i ~ CAf(0, of) denotes the AWGN at If m r = mi® m 2 , Si decodes m 2 using 



(4) 



m 2 = argmm 



Vi - \[~P r hiM r {mi @y) 



(5) 



Otherwise, Si subtracts its own signal prior to decoding the signal sent by Si, i.e., Si decodes 
m 2 according to 



m 2 = argmm 



yi - hif3 (yp~ihixi + y/P~ihiM 2 (y) 
On the other hand, S 2 decodes mi similarly. 



(6) 
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III. Comparison with adaptive two-way relaying 



For adaptive two-way relaying considered in [18J, in step 2, R employs the maximum- 
likelihood (ML) criterion to jointly decode u both messages from y r , i.e., 



(mi, m2) = argmm 

(x,y)eA 



Vr - \fP\hxMxix) - \fPih 2 M 2 {y) 



(7) 



If the relay could jointly decode m 1 and m 2 correctly, i.e., (mi,m 2 ) = (m 1 ,m 2 ), R sends 

x r = \/p~ r M r {m 1 © m 2 ) 

to both Si and S 2 . For the hybrid case where only one message is successfully decoded, R will 
proceed to an intermediate state where the successfully decoded message is relayed through DF 
and the other is relayed through AF. Formally, when m ; = rhj rrij 6 {1, 2}, i ^ j), 
R sends 

, / R~ 

-X^PjhjXj + w r ), 



where P r;i is the power used for DF, P r j is for AF, and P r> i + P r j = P r . When rh\ ^ mi, 
m 2 7^ m 2 , the relay uses © to generate the transmitting signal. The decoding method is similar 
as in the proposed scheme when (rh 1 ,rh 2 ) = (m 1 ,m 2 ) or mi ^ mi, m 2 ^ m 2 . For the hybrid 
case mi = m x and m 2 ^ m 2 , Si decodes m 2 according to 



m 2 = argmm 



Pr,2 



(8) 



and S 2 decodes m x by using 



mi = argmm 



V2-h 2 [ y/P^Mi(y) 



Pr;. 



P 2 |/i 2 | 2 + (7 r 2 



P 2 h 2 X 2 



(9) 



The decoding method is similar when mi ^ m 1 and m 2 = m 2 . 



We assume that the difference between Pi and P2 is not large, then successive interference cancelation (SIC) is not suitable. 
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The relay could switch adaptively between different schemes to avoid decoding error propa- 
gation in both DNF-AF selection scheme and adaptive two-way relaying. However, the scheme 
proposed in this paper is different from adaptive two-way relaying. In the proposed scheme, 
the relay tries to decode the XOR of the two messages instead of explicitly decoding the 
two messages. Consequently, the proposed scheme has larger usable range of XOR network 
coding than adaptive relaying, and this will lead to better noise propagation mitigation. The 
BER performance of adaptive two-relaying has not been analyzed in |fT8i In next section, we 
will analyze and compare the BER performance of DNF-AF selection scheme and adaptive 
two-relaying scheme. 



IV. Error performance analysis 



The probability of using DNF, Pd n f, is given by 



P dnf = Pr {m r = m 1 © m 2 } . 



For BPSK, we have 



P dnf = 1 - Pr {rhi = m 1 ,fh 2 ^ m 2 } - Pr {rhi ^ rn 1 , fh 2 = m 2 } . 



(10) 



Meanwhile, the error probability of BPSK for the ML detector can be bounded as 




and 




BOH , then 




(ID 
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The probability of using AF can be given by 

Paf = l- Pdnf- (12) 

Let P ei denote the BER at Si. The end-to-end BER for the two-way relaying is defined as 

P e = (P 6)1 + P e , 2 )/2. (13) 

In the proposed scheme, we have 

P e ,i = Pdnf P*{rhj 7^mj} + Paf Pr{mj ^ rrij} 
= (Pr{rhj ^ rrij} - Pr{riij ^ rrij}) P dnf 

+ Pr{rhj ^ rrij} (14) 

for i,j E {1,2} and i ^ j, where (a) holds since (fT2l) . Assume that BPSK modulation is used 
at the two transceivers. When DNF is applied at the relay, we have 

MAy/P'^ 



Pr{m, ^ mj } = Q ( ' ^ J . (15) 



When the relay utilizes AF strategy, 

Pr{mj ^ rrij} = Q 



2\ht\ 




2 


\hi\ 


2P, ( 7 r 2 +(7f(P 1 |/ il | : 


2 + p 2 ! 


h 2 \ 


2 + a?) 



(16) 



Comparing (fl"5l) and (fT6l) . we have Pr{m.,- 7^ mj} < Pr{mj 7^ rrij}, i.e., 

Pr{mj 7^ mj} — Pr{m,' 7^ m^} < 0. (17) 
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Consequently, combing (fTTT) . (PT41) and (fTTT ), we get 



P. < 



n 2 



E E 







■Iln-I'ri'jl'j 


2 


\hi\*Pr** + 0?(Pl\hi 


2 + P2\h 2 


2 + ^) 



+ 



Or 



2 2 

E E Q 

j=l i=l,i^j 



2 \hi\VP r 



Pup.l- 



Likewise, for adaptive two-way relaying, we can derive that 

IhVP-hVEl 



Q 



2 2 

x E E Q 

3=1 i=l,i/i 



■Ih.V'.l'jh;, 


2 


Ih^Pr^ + afiP^h 


2 + P2\h 2 


2 + °l) 



+ 



1 -Q ( ^) - Q (M^g) - 1 ( Q r + w*q 



+ Q 



\hVP - h 2 ,/P~ 2 \ 



n 2 2 



E E o 



2\hi\VK 



2a 2 



2 2 

+ E E e 



l^l 



(7.,- 







2|/i i | 2 P rJ P i |/i i | 






| 2 + ^ 2 ) 



+ Q 



2|fr J | 2 P TV (P,|/i J f + a 2 ) 
l^fP^ + aK^l^f + a 2 



up, 2- 



(18) 



(19) 



Observe that Q(-) is decreasing function, we can obtain that P up>1 < P„ P) 2, i-e-, the proposed 
scheme has lower upper bound than adaptive two-way relaying considered in [fTBl . Although the 
bounds are not the exact end-to-end BER, they give an important insight into the performance 

gap- 
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V. Numerical results 

In this section, BER performance of the proposed DNF-AF selection scheme is evaluated. In 
the simulations, the noise power at the relay and at the two transceivers is assumed to be dB, 
i.e., a r = oi = 0- 2 = 1- Using end-to-end BER as the design criterion, we compare DNF-AF 
selection scheme with two other schemes: adaptive two-way relaying [fT8ll and DF-JM Ifl9l . In 
the simulations, we set P r i = P r 2 = \P r for hybrid case in adaptive two-way relaying. 

We consider two scenarios in this paper. 

1) Scenario 1: BPSK modulation is used at the two transceivers. 

2) Scenario 2: BPSK is used at one transceiver and another transceiver utilizes QPSK. 
Remark: Scenario 1 is the symmetric case, for comprehensive comparisons, we also consider 
the asymmetric case, i.e., Scenario 2. 




P (dB) 



Fig. 2. BER performance for DNF-AF selection scheme, adaptive two-way relaying, and DF-JM in Scenario 1 
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Fig. 3. BER performance for DNF-AF selection scheme, adaptive two-way relaying, and DF-JM in Scenario 2 

We first consider equal power allocation, i.e., Pi = P 2 = P r = P/3. 

Fig. [2] plots the BER performance of DNF-AF selection scheme, adaptive two-way relaying 
and DF-JM scheme in Scenario 1. As can be seen from the figure, both DNF-AF selection 
scheme and adaptive two-way relaying perform better than DF-JM. In fact, the relay could 
switch adaptively between different schemes to avoid decoding error propagation in both DNF- 
AF selection scheme and adaptive two-way relaying, and it is better than applying fixed scheme 
in DF-JM. On the other hand, DNF-AF selection outperforms adaptive two-way relaying. The 
reason is that DNF-AF selection has larger usable range of XOR network coding than adaptive 
relaying. When BPSK is used, XOR network coding can be used when (mi,m 2 ) = (^1,^2) 
or rhi 7^ mi, ^2 7^ m 2 in DNF-AF selection. By contrast, XOR network coding can only be 
used when (mi,m 2 ) = (mi,m 2 ) in adaptive two-way relaying. When rh\ 7^ m\ and rfi 2 ^ m 2 , 
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adaptive two-way relaying utilizes AF. As XOR network coding can avoid noise propagation, this 
results in better noise propagation control in the proposed scheme. Then the BER performance 
of the proposed scheme is better. 

Fig. [3] shows the BER performance of DNF-AF selection scheme, adaptive two-way relaying 
and DF-JM scheme in Scenario 2. In this scenario, dummy zeros padding [12111 is used. From 
Fig. [3l we can notice that the proposed scheme can also achieve the best BER performance in 
asymmetric case. 

In the following, we investigate unequal power allocations. Define the power allocation coeffi- 
cient a = P r /P to represent the power allocation between the source and relay. In the simulation, 
we assume equal source power, i.e., Pi = P 2 . Then, P 1 = P 2 = ^-^-P and P r = aP. 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 

a 



Fig. 4. BER performance with different power allocations in Scenario 1, the total power is P — 20dB 



Fig. |4] illustrates the BER performance under different a in the symmetric scenario. We can 
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Fig. 5. BER performance with different power allocations in Scenario 2, the total power is P — 20dB 

observe that the proposed DNF-AF scheme outperforms the DF-JM scheme and adaptive scheme 
under all a. Especially when a = 0.4,0.5,0.6,0.7, the advantages are obvious. In addition, the 
power allocation has strong influence on the BER performance of all three schemes. For our 
proposed scheme, the BER first increases and then decreases when we increase a. The reason is 
that when a is small, i.e., Pi = P 2 is large, the relay can correctly decode the XOR of the two 
source messages with high probability in the first time-slot. So the BER is approximated by (fl~5l) . 
and then the BER decreases with the increase of P r (i.e., increase of a). However, when the a 
is larger than some value, Pi = P 2 is not large enough to support the correctly decoding of the 
XOR at the relay. Then the BER is approximated by ([Tot . When we increase a, the difference 
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Fig. 6. BER performance of the proposed DNF-AF selection scheme with general power allocations among the two sources 
and relay in Scenario 1, the total power is P — 20dB 



between P r and P 1 = P 2 increaseso Thus, the BER increases according to ([TBI . Furthermore, 
from the figure and the analysis, we can guess that an optimal a may exist. Fig. \5\ depicts the 
BER performance under different a in the asymmetric scenario. We can see that the DNF-AF 
selection scheme also archives the best performance in this scenario. 

In the above simulations, the source powers are equal, i.e., Pi = P 2 . Next, we consider the 
general power allocations among the two sources and relay. Let Pi = (3P, P 2 = 7P, and then 

2 The difference between P r and Pi = P2 is when a = |. If a > |, the increase of a will result in the increase of the 
difference. 
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Fig. 7. Sub-figure of Fig. [6] when a — 0.1 



P r = (1 — f3 — 7)P. Fig. [6] shows the BER of the DNF-AF selection scheme with general power 
allocations (For better understanding, we plot the BER performance when = 0.1 as Fig. [7] 
and plot the BER performance when 7 = 0.1 as Fig. [H they are sub-figures of Fig. [6])0 We can 
see that when (5 is small (e.g. 0.1,0.2,0.3), the BER first decreases and then increases while 
we decrease 7. When 7 is small (e.g. 0.1,0.2,0.3), the BER first decreases and then increases 
when we increase /3. 

3 In the simulations, we first set /3 = 0.1, 0.2, 0.3, ■ ■ ■ , 0.8, and next set 7 = 0.1, • ■ ■ , 1 — (3 — 0.1 to guarantee that all power 
allocations are positive. 
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Fig. 8. Sub-figure of Fig. [6] when 7 = 0.1 

VI. Conclusion 

We have proposed DNF-AF selection scheme for two-way relay channels in this paper. By 
switching between DNF and AF according to the decoding state adaptively, the relay node could 
avoid decoding error and mitigate noise propagation. Through analysis of the BER performance, 
we have proved that DNF-AF selection scheme has lower upper bound of BER than adaptive 
two-way relaying. Finally, simulation results demonstrate that DNF-AF selection scheme has 
better BER performance than both adaptive two-way relaying and DF-JM scheme. Furthermore, 
simulation results show that the power allocation has strong impact on the performance, and we 
will investigate the optimal power allocation in future works. 
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